Direct inversion of the nonequispaced fast Fourier transform
نویسندگان
چکیده
منابع مشابه
Nonequispaced Hyperbolic Cross Fast Fourier Transform
A straightforward discretisation of problems in d spatial dimensions often leads to an exponential growth in the number of degrees of freedom. Thus, even efficient algorithms like the fast Fourier transform (FFT) have high computational costs. Hyperbolic cross approximations allow for a severe decrease in the number of used Fourier coefficients to represent functions with bounded mixed derivati...
متن کاملThe Nonequispaced Fast Fourier Transform: Implementation and Error Analysis
The Fast Fourier Transform (FFT) reduces the number of computations required for the straightforward calculation of the discrete Fourier transform. For a one-dimensional signal of length N , this provides a reduction in complexity from O(N) to O(N log2 N) operations. Recently, fast algorithms have been introduced for discrete Fourier transforms on nonequispaced data sets (NDFT). These algorithm...
متن کاملNumerical stability of nonequispaced fast Fourier transforms
This paper presents some new results on numerical stability for multivariate fast Fourier transform of nonequispaced data (NFFT). In contrast to fast Fourier transform (of equispaced data), the NFFT is an approximate algorithm. In a worst case study, we show that both approximation error and roundoff error have a strong influence on the numerical stability of NFFT. Numerical tests confirm the t...
متن کاملDirect Inversion of the 3D Pseudo-polar Fourier Transform
The pseudo-polar Fourier transform is a specialized non-equally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid, known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other non-uniform sampling geometries is that the transformation, which samples the Fourier transform on the pseudo-polar grid, can be inverted using a fast and stable alg...
متن کاملDirect Inversion of the Three-Dimensional Pseudo-polar Fourier Transform
The pseudo-polar Fourier transform is a specialized nonequally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other nonuniform sampling geometries is that the transformation, which samples the Fourier transform on the pseudo-polar grid, can be inverted using a fast and stable algori...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2019
ISSN: 0024-3795
DOI: 10.1016/j.laa.2019.03.028